Xerox Docket No. D/A3009Q1 
Application No. 10/612,248 

Amendments to the Claims : 

The following listing of claims will replace all prior versions, and listings, of claims in 
the application: 

1 . (Currently Amended) A method for separating an image signal into a set of 
image planes in accordance with a control signal, the method comprising the operations of: 

(a) oub aompling, by q programmable amount, a rough foreground signal 

and a rough baokground signal while ignoring undefined pixels; 

(b) r e c e iving receiving the control signal and producing a threshold 

selector signal, via a selector module based on the control signal; 

(e) r e c e iving receiving the selector signal and producing a decision signal, 

via an edge processin g modulo: an d module: 

(d) r e ceiving th e sub sampl e d foreground and background signals 

receiving the image signal and the decision signal, and outputting a for e ground an initial 
foreground signal and a baokground an initial background signal, via a 
foreground/background separation module, a representation of the current pixel of the image 
signal being included in at least one of the initial foreground signal and the initial b ackground 
signal in accordance with the decisio n signal, signal: and 

sub-sampling, bv a programmable amount, the initial foreground signal and the 
initial background signal while ignoring undefined pixels. 

2. (Currently Amended) The method o f Claim 1 wherein operation (o) further 
oomprises: Claim 1 . further comprising: 

r e c e iving the for e ground signal and th e baokground signal; 
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filling undefined pixels in the initial foreground and initial b ackground signals 
with values computed so as to substantially prevent artifacts and to facilitate good 
compression ratio, using a cleanup module; and 

outputting a final foreground signal and a final background signal. 

3. (Currently Amended) The method of Claim 2 Claim 2. wherein the operation 
of filling comprises: 

extending content of defined pixels in each of the initial foreground and initial 
background signals to neighboring undefined pixels by filling neighboring undefined pixels 
with diluted foreground and background values, respectively, using a dilate module; 

averaging non-zero content of the diluted foreground and background values 
over minimum coded unit blocks and outputting averaged block values, using a block average 
module; and 

filling any remaining undefined pixels with the averaged block values, using a 

fill module. 

4. (Currently Amended) A system for separating the imago an image signal into 
a set of image planes in accordance with a control signal, the system comprising: 

a sub sampling modul e sub sampling, by a programmable amount, a rough 
for e ground signal and a rough background signal and ignoring und e fin e d pixels; 

a selector module receiving the control signal and producing a threshold 
selector signal based on the control signal; 

an edge processing module receiving the selector signal and producing a 
decision signal; 

a foreground/background separation module receiving the sub sampl e d rough 
for e ground and sub sampled rough background signal s -image signal and the decision signal, 
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and outputting a foroground an initial foreground signal and a baokground an initial 

background signal, a representation of the current pixel of the image signal being included in 

at least one of the initial foreground signal and the initial b ackground signal in accordance 

with the decision signal, signal: and 

a sub-sampling module sub-sampling, bv a programmable amount, the initial 

foreground signal and the initial background signal and ignoring undefined pixels. 

5. (Currently Amended) The system of Claim 4 wh e rein th e a e poration modulo 
furth e r oomprisosi Claim 4. further comprising: 

a cleanup module comprising the sub-sampling module, the cleanup module 
receiving the initial foreground signal and the initial background signal, filling undefined 
pixels in the initial foreground and initial b ackground signals with values computed so as to 
substantially prevent compression ringing artifaot s artifacts, and to facilitate good compression 
fatie rratio and outputting a final foreground signal and a final background signal. 

6. (Currently Amended) The system of Claim 5 Claim 5. wherein the cleanup 
module fiirther comprises: 

a dilate module extending content of defined pixels in each of the initial 
foreground and initial b ackground signals to neighboring undefined pixels by filling 
neighboring undefined pixels with diluted foreground and background values, respectively; 

a block average module averaging non-zero content of the diluted foreground 
and background values over minimum coded unit blocks and outputting averaged block 
values; and 

a fill module filling any remaining xmdefined pixels with the averaged block 

values. 

7. (Currently Amended) An article of manufacture comprising: 
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a machine usable medium having program code embedded therein, the 

program code being used for separating an image signal into a set of image planes in 

accordance with a control signal, the program code comprising: - 

maohino readable oodo to sub sampl e , by a programmabl e amount, a rough 

for e ground signal and a rough background signal whil e ignoring undefined pix e ls; 

machine readable code to receive and process the control signal, and 
produce a threshold selector signal based on the control signal; 

machine readable code to receive the selector signal and produce a 
decision gienal; and signal: 

machine readable code to receive and process the sub sampl e d rough 
for e ground and baokground aignala image signal and the decision signal, and outputs a 
for e ground output an initial foreground signal and a baokground an initial background signal, 
a representation of the current pixel of the image signal being included in at least one of the 
initial foreground signal and the initial background signal in accordance with the decision 
signal, signal: and 

machine readable code to sub-sample, by a programmable amount, the 
initial foreground signal and the initial background signal while ignoring undefined pixels. 

8. (Currently Amended) The article of manufacture of Claim 7 wherein the 
machine readable code further comprises: 

machine readable code to receive the initial foreground signal and the initial 
background signal; 

machine readable code to fill undefined pixels in the initial foreground and 
initiaLbackground signals with values computed so as to substantially prevent artifacts and to 
facilitate good compression ratio; and 
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a machine readable coded to output a final foreground signal and a final 

background signal. 

9. (Currently Amended) The article of manufacture of Claim 8 Claim 8. wherein 
the machine readable code to fill undefined pixels comprises: 

machine readable code to extend content of defined pixels in each of the initial 
foreground and initial b ackground signals to neighboring undefined pixels by filling 
neighboring undefined pixels with diluted foreground and background values, respectively; 

machine readable code to average non-zero content of the diluted foreground 
and background values over minimum coded unit blocks and to output averaged block values; 
and 

machine readable code to fill any remaining undefined pixels with the 
averaged block values. 

1 0. (Currently Amended) A system for separating an image signal into a set of 
image planes in accordance with a control signal, the system comprising: 

(^ m e ans for sub sampling, by a programmable omount, a rough 

foreground signal and a rough background signol and ignoring undefin e d pixels; 

(b) fHea«s -means for receiving the control signal and producing a threshold 

selector signal, via a selector module based on the control signal; 

(^ fHe«w-meMis_for receiving the selector signal and producing a decision 

signal, via an edge processing module; and 

^ m e ans m eans for receiving the sub sampl e d rough foreground signal 

and sub sampled rough baokground signal image signal and the decision signal, and 
outputting a foreground an initial foreground signal and a baokground an initial background 
signal, via a foreground/background separation module, a representation of the current pixel 
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of the image signal being included in at least one of the initial foreground signal and the 

initial background signal in accordance with the decision signal, signal: and 

means for sub-sampling, by a programmable amount, the initial foreground 

signal and the initial background signal and ignoring undefined pixels. 

1 1 . (Currently Amended) The system of Claim 1 0 wh e r e in th e moons (o) furth e r 
oompri30s: Claim 10. further comprising: 

m e ans for roo e iving the foreground signal and the background signal; 

means for filling undefined pixels in the initial foreground and initial 
background signals with values computed so as to substantially prevent artifacts and to 
facilitate good compression ratio, using a cleanup module; and 

means for outputting a final foregroimd signal a final background signal. 

1 2. (Currently Amended) The system of Claim 1 1 Claim 1 1 . wherein the means 
for filling comprises: 

means for extending content of defined pixels in each of the initial foreground 
and mitiaLbackground signals to neighboring undefined pixels by filling neighboring 
undefined pixels with diluted foreground and background values, respectively, using a dilate 
module; 

means for averaging non-zero content of the diluted foreground and 
background values over minimum coded unit blocks and outputting averaged block values, 
using a block average module; and 

means for filling any remaining undefined pixels with the averaged block 
values, using a fill module. 



